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METHODS AND APPARATUS FOR USE IN GENERATING DATA 
SEQUENCES FOR SPREAD SPECTRUM COMMUNICATIONS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to the field of wireless 
communications, and more particularly to the field of spread spectrum 
communications. 

2. Description of the Related Art 

Direct Sequence Spread Spectrum (DSSS) receivers have traditionally 
been capable of demodulation in only a single or perhaps a few modes of 
operation and do not typically have the flexibility to accommodate the variety 
of spreading, modulation and coding schemes supported by the current 
invention. For example, mobile station receivers compliant with the 
TIA/EIA-IS-95-B standard are required to generate only a single set of 
modified ML sequences for de-spreading purposes. 

As is well known in the art, maximal length (ML) sequences are 
traditionally generated with pseudorandom noise (FN) generators that make 
use of Linear Feedback Shift Registers (LFSRs). An LFSR has a shift register 
of N stages and intervening exclusive-OR gates for programming a specific 
PN sequence. A subset of tiie PN sequences generated by an N-stage LFSR 
are characterized as ML PN sequences, and are of length 2^-1. 
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Gold code sequences are also traditionally generated with LFSR based 
circuits as described in ''Spreading Codes for Direct Sequence CDMA and 
Wideband CDMA Cellular Networks" by Esmael H. Dinan and Bijan Jabbari, 
published in the IEEE Communications Magazine, September 1999. Note that 
5 in this description. Gold codes are generated using two LFSRs which generate 
related ML sequences ("Related Sequences"), where such Related Sequences 
are such that a second of such sequences is a decimated by "q" version of the 
first of such sequences. Note also in such description that a first of such 
Related Sequences is added modulo two to shifted version(s) of a second of 
10 such Related Sequences to generate a Gold code or set of Gold codes for the 
particular Related Sequences. 

SUMMARY OF THE INVENTION 

15 Methods and apparatus for use in generating data sequences for direct 

sequence spread spectrum (DSSS) communications are disclosed. One 
exemplary method includes the steps of serially generating a pseudorandom 
noise (PN) sequence by, for each count value i of a plurality of count values, 
retrieving from memory a bit of the PN sequence corresponding to the (i)th 

20 position in the PN sequence. The exemplary method includes the further 
steps of serially generating a Gold code sequence by, for each coimt value i of 
the plurality of count values, retrieving from memory a bit of the PN 
sequence corresponding to the (i+n)th position in the PN sequence, retrieving 
from memory a bit of the PN sequence corresponding to the (q*i)th position in 

25 the PN sequence, and adding the bit corresponding to the (i+n)th position 
with the bit corresponding to the (q*i)th position. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic block diagram of a communication system that 
may embody the present invention. 

FIG. 2 is a schematic diagram of a relevant portion of a mobile station 
in the communication system of FIG. 1. 

FIG. 3 is a schematic diagram of a data sequence generator of the 
mobile station in FIG. 2 in accordance with the invention. 

FIG. 4 is a schematic diagram of an alternate embodiment of the data 
sequence generator in accordance with the invention. 

FIG. 5 is a flowchart describing a method of generating data sequences 
for spread spectrmn communications. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In modern DS SS communication systems, the spreading, modulation 
and coding schemes used may vary from one operational mode to another 
and from one network to another. In addition, certain communications 
devices may be required to operate across multiple networks that have 
adopted different and perhaps incompatible communications systems (i.e., 
multi-mode operation). As it is desired to build receivers which may operate 
in a multitude of modes and within multiple networks and systems, a flexible 
and modular method and apparatus for sequence generation is desired which 
will acconraiodate these many spreading, modulation and coding schemes in 
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an efficient manner (e.g., having significant sharing of hardware and software 
resources between the various modes of operation and between the various 
systems). In particular the ability to efficiently generate maximal length (ML) 
sequences used in certain communications systems and Gold code sequences 
5 used in certain other communications systems is desirable. 

A sequence generation apparatus with the flexibility to accommodate a 
variety of spreading, modulation and coding schemes under control of a 
Controller has been invented. This sequence generation apparatus is capable 
of generating the single set of modified ML sequences required for TIA/EIA- 

10 IS-95-B and IS-2000 compliant receivers. This sequence generation apparatus 
is also capable of generating the Gold code sequences required for UMTS 
compliant receivers. This sequence generation apparatus is also capable of 
generating sequences required for receivers compliant with other 
communications standards. In a preferred embodiment, described below, the 

15 apparatus is capable of efficiently generating both ML sequences and Gold 
code sequences. 

The inventive aspects are now described in more detail with reference 
to the drawings. FIG. 1 shows a block diagram of a communication system 
100 that may embody the present invention. In this embodiment, 

20 communication system 100 is a code division multiple access (CDMA) 
communication system using direct sequence spread spectrum (DSSS) 
techniques. Communication system 100 includes one or more base stations, 
such as a base station 102, and one or more mobile stations, such as a mobile 
station 104. Mobile station 104 is a type of portable electronic device, which 

25 may be battery-operated, providing for wireless communications. Mobile 
station 104 includes an antenna 108 coupled to an analog transceiver 110, a 
digital transceiver 112 coupled to analog transceiver 110, and a controller 114. 
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Base station 102 has an antenna 106 and other conventional components for 
communication. 

Analog transceiver 110 of mobile station 104 employs conventional 
techniques for signal reception and transmission. During reception, analog 
5 transceiver 110 receives DSSS signals via anterma 108 for demodulation into I 
(in-phase) and Q (quadrature) signal samples. These signals are passed to 
digital transceiver 112 for further signal demodulation. During transmission, 
digital transceiver 112 encodes I and Q signals appropriately, which are 
passed to analog transceiver 110 for modulation and transmission via antenna 

10 108. Controller 114 controls these and other functions of mobile station 104, 
as will be described below. Although controller 114 may be any device 
suitable for such purpose, it is preferably a microprocessor, a digital signal 
processor (DSP), or a combination of the above, having at least one central 
processing unit (CPU) and associated software or firmware. Preferably, 

15 substantially all of the components described in connection with digital 
transceiver 112 and controller 114 are manufactured in a single integrated 
circuit (IC) and coupled to a substrate such as a printed circuit board (PCB) in 
mobile station 104. 

FIG. 2 shows a schematic block diagram of pertinent circuitry 200 of 

20 the digital transceiver. Circuitry 200 includes a plurality of demodulating 
receiver fingers 202 (pertinent portions of which are illustrated), an 
arbitration unit 204, and a data sequence generator 206. Circuitry 200 also 
includes a master binary counter 208. 

Although any suitable number of demodulating receiver fingers may 

25 be utilized, FIG. 2 shows three demodulating receiver fingers 212, 214, and 
216. Each one of receiver fingers 202 includes a slave binary counter, two 
modulo-2 adders, and an offset register. For example, receiver finger 212 
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includes a counter 218, an offset register 220, an adder 222, and an adder 224; 
receiver finger 214 includes a counter 226, an offset register 228, an adder 230, 
and an adder 232; and receiver finger 216 includes a counter 234, an offset 
register 236, an adder 238, and an adder 240. 

It is now shown that the present invention provides a method for the 
generation of the ML sequences through sequential access to a storage device 
and provides a method for the generation of the Gold code sequences 
through a combination of sequential and non-sequential access to such a 
storage device. The present invention makes no use of the LFSRs 
traditionally used to generate such sequences. Clearly, such sequence 
manipulations as decimation and shifting are easily accomplished when such 
sequences to be manipulated are stored in a randomly accessible storage 
device such as a ROM. 

Assume that x(i) and y(i) are two Related Sequences. Then 
Zn(i) = x(i + n) + y(i) is one Gold code sequence among a set of Gold code 
sequences associated with such Related Sequences. Typically, this would be 
referred to as the nth Gold code sequence. Because y(i) is related to x(i) as 
follows: 

y(i) = x(q*i +k) for some q, where k = 0, 1, 2,.., 

the above equation for Zn(i) may be re-written as follows: 

Zn(i) = x(i + n) + x(q*i + k) 

For simplicity, we will assume k = 0 f or the following discussion. Now 
we assume that the ML sequence x is stored sequentially as x(0), x(l), ... in a 
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Storage device. Therefore, it is seen that the nth Gold code sequence Zn(i) 
may be generated by: (i) accessing such storage device in a sequential manner 
starting from location n in order to generate the sequence x(i + n), 
(ii) accessing such same storage device in a non-sequential manner starting 
5 from location 0 and accessing each qth location in order to generate the 
sequence x(q*i), and (iii) adding on a bit-by-bit basis the resulting two 
retrieved sequences x{i + n) and x(q*i). 

Referring now to FIG, 3, before Gold sequences are to be generated, 
controller 114 sets the "ML or Gold sequence select'' (hereinafter "ML/Gold 

10 select'') line such that MUX 304 provides the output of MUX 306 and MUX 
318 provides the output of adder 316. Before ML sequences are to be 
generated, controller 114 sets the ML/Gold select line such that MUX 304 
provides "i" from Address Unit (not shown) and MUX 318 provides the 
output from from memory 302 that stores the ML Sequences. When Gold 

15 sequences are generated. Controller first sets "address select" such that MUX 
306 provides the output of adder 308, and x(i+n) is accessed and latched into 
latch 314. Controller 114 next sets the "address select" line such that MUX 
306 provides the output of multiplier 310, and x(qi) is accessed and latched 
into latch 312. Next, the output of adder 316 (Zn(i)) is provided to the 

20 Sequence Sink (not shown) through MUX 318. When ML sequences are 
generated, x(i) is accessed and provided to the Sequence Sink through MUX 
318. 

For the generation of Gold code sequences applicable to the Universal 
Mobile Telephone Service (UMTS) standard, as described in "3GPPI - TS 
25 25.213 v2.4.0 section 5.2.2" further features of the present invention are used 
as described below. Assume that x(i) and y(i) are two Related Sequences. 

Then Z2n(i) = x(i + n) + y(i) + j[x(i + n + m) + y(i + m)] defines complex 
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sequences ("complex Gold code sequences") each consisting of two real Gold 
code sequences. Such complex Gold code sequences are applicable to the 
UMTS standard. Because y(i) is related to x(i) as foUows: 

5 y(i) = x(qi) for some q 

the above equation for Z2n(i) may be re-written as follows: 

Z2n(i) = x(i + n) + x(q*i) + j[x(i + n + m) + x(q*i + q*m)] 

10 

Referring now to Figure 4, controller 114 provides the value "m" to 
adder 340, where 2M-1 is equal to the length of each related Sequence. Mux 
338 which is under the control of controller 114 via the Real/imaginary select 
signal provides "i" or "i+m" value to input of MUX 304. In Figure 4, there is 

15 shown a block diagram of a circuit for complex pair Gold code sequence and 
complex pair ML sequence generation. A ROM 302 provides data storage for 
Gold code generation and a second ROM 334 provides storage for the ML 
sequence generation. Before complex Gold code sequences are to be 
generated, controller 114 sets the ML/Gold select hne such that MUX 304 

20 provides the output of MUX 306, MUX 318 provides the output of adder 316, 
and MUX 336 provides the output of adder 330. Before ML sequences are to 
be generated, controller 114 sets the ML/Gold select line such that MUX 304 
provides the output of MUX 338. Controller 114 sets the Real/ imaginary 
select signal such that MUX 338 provides "i" from the Address Unit (not 

25 shown). MUX 318 provides the output of ROM 334 and MUX 336 provides 
the output of ROM 334. When complex Gold sequences are generated, 
controller 114 first sets the "address select" line such that MUX 306 provides 



8 



TI-31697 



the output of adder 308, x(i+n) and x(i+n+m) are accessed and latched into 
latch 314 and latch 328 respectively. Controller 114 next sets "address select" 
such that MUX 306 provides the output of multipHer 310, x(q*i) and x(q*i + 
q*m) are accessed and latched into latch 312 and latch 326 respectively. Next 
the output of adder 316 (Real{Z2n(i)}) is provided to the Sequence Sink (not 
shown) through MUX 318 and the output of adder 330 (Imag{Z2n(i)}) is 
provided to the Sequence Sink (not shown) through MUX 336. When 
complex ML sequences are generated, x(i) is accessed and provided to the 
Sequence Sink (not shown) through MUX 318 and MUX 336. 

In FIG. 5 a flowchart highlighting some of the steps taken in 
accordance with the invention is shown. In step 502, the method determines 
if a ML or Gold code sequence is desired. If it is determined that it is a ML 
sequence, then in step 504, the bit corresponding to the (i)th position is 
retrieved. In step 506, "i" is incremented and in step 508 it is determined if 
"i" is equal to the maximum value. If'i" is at maximum, then in step 510 "i" 
is set to zero, and the routine returns to step 504. While if in step 508 it is 
determined that "i" is not equal to the maximum value then the routine 
returns to step 504. 

If in step 502 it is determined that it is a Gold code, in step 512 the bit 
corresponding to the (i + n) position in the sequence is retrieved. In step 514, 
the bit corresponding to the (q*i)th position in the sequence is retrieved. Then 
in step 516, the bits corresponding to the (i + n)th position and the bits 
corresponding to the (q*i)th position are added modulo two. 

In section 530 of the method, a modified Gold code sequence is 
generated, with step 518 causing the bit corresponding to (i + n + m)th 
position in the sequence to be retrieved. In step 520, the bit corresponding to 
the (q * i + q*m)th position is retrieved and in step 522 the bits corresponding 
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to the to (i + n + m)th position and the (q*i + q*m)th position are added 
modulo two. 

In step 524, "i" is incremented and in step 526 it is determined if "i" 
has reached the maximum value. If "i" is at maximum in step 526, then in 
5 step 528, "i" is set to zero and the routine returns to step 512. If "i" is not 
equal to the maximum value, the routine returns to step 512. 

DS SS receivers have traditionally been capable of demodulation in 
only a single or perhaps a few modes of operation and do not typically have 
the flexibility to accommodate the variety of spreading, modulation and 
10 coding schemes supported by the current invention. For example, mobile 
station receivers compliant with the TIA/EIA-IS-95-B standard are required 
to generate only a single set of modified ML sequences for de-spreading 
purposes. 

Receivers compliant with both the IS-2000 standard and the UMTS 
15 standard are considered highly complex and methods of reducing such 
complexity are of great interest. Such mobile station receivers compliant with 
both the IS-2000 standard and the UMTS standard will be required to de- 
spread received DS SS waveforms using both ML sequences and Gold code 
sequences. The current invention provides an efficient method and apparatus 
20 for generating sequences required for de-spreading operations of multiple 
incompatible systems, providing for the multi-mode capability described 
above. 

The present invention provides an efficient means of generating Gold 
code sequences. The sequence manipulations of decimation and shifting 
25 required for Gold code sequence generation are easily accomplished when 
such sequences to be manipulated are stored in a randomly accessible storage 
device such as that of the present invention. 
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While the preferred embodiments of the invention have been 
illustrated and described, it will be clear that the invention is not so limited. 
Numerous modifications, changes, variations, substitutions and equivalents 
will occur to those skilled in the art without departing from the spirit and 
scope of the present invention as defined by the appended claims. 

What is claimed is: 
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